<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>
<body>
  <script>
    /**
     * 插入排序
     * 遍历数组，判断当前元素target是否小于之前的元素，
     * 把数组中 第一个大于target的元素 和target 对换 
     * 
     * 
    */
    function insertSort(arr){
      for (let x = 1; x < arr.length; x++) {
        let target = arr[x]  // 待排序元素
        let y = x
        while(y > 0 && arr[y-1] > target){
          arr[y] = arr[y-1] // 前移
          y--
        }
        arr[y] = target //插入待排元素
      }
      return arr
    }
    let arr = [3,1,1,4,8,9,7,4,2,0,1,0]
   console.log(insertSort(arr))
  </script>
</body>
</html>